/**
 * 
 */
package com.gwcloud.leetcode.interview100;

/**
 * @ClassName   : Leetcode0190 
 * @author      : ganwei 
 * @date        : 2020年5月28日
 * @Description : Leetcode0190 颠倒二进制位
 */
public class Leetcode0190 {
	/**
	 * -解题思路，>>>逻辑右移，无论正负，左边补齐0
	 */
    public int reverseBits(int n) {
        int ans = 0;
        for (int bitsSize = 31; n != 0; n = n >>> 1, bitsSize--) {
            ans += (n & 1) << bitsSize;
        }
        return ans;

    }
    public static void main(String[] args){
    	
    }
}
